Cholesky decomposition techniques in electronic structure theory
نویسندگان
چکیده
We review recently developed methods to efficiently utilize the Cholesky decomposition technique in electronic structure calculations. The review starts with a brief introduction to the basics of the Cholesky decomposition technique. Subsequently, examples of applications of the technique to ab inito procedures are presented. The technique is demonstrated to be a special type of a resolution-of-identity or density-fitting scheme. This is followed by explicit examples of the Cholesky techniques used in orbital localization, computation of the exchange contribution to the Fock matrix, in MP2, gradient calculations, and so-called method specific Francesco Aquilante Department of Physical Chemistry, Sciences II, University of Geneva, Quai E. Ansermet 30, 1211 Geneva 4, Switzerland e-mail: [email protected] Linus Boman Department of Chemistry, Norwegian University of Science and Technology, N-7491 Trondheim, Norway e-mail: [email protected] Jonas Boström Department of Theoretical Chemistry, Chemical Center, University of Lund, P.O. Box 124 S221 00 Lund, Sweden e-mail: [email protected] Henrik Koch Department of Chemistry, Norwegian University of Science and Technology, N-7491 Trondheim, Norway e-mail: [email protected] Roland Lindh Department of Quantum Chemistry, Uppsala University, P.O. Box 518, SE-751 20, Uppsala, Sweden. e-mail: [email protected] Alfredo Sánchez de Merás Instituto de Ciencia Molecular, Universitat de València, P.O. Box 22085, ES-46071 Valencia, Spain e-mail: [email protected] Thomas Bondo Pedersen Centre for Theoretical and Computational Chemistry, Department of Chemistry, University of Oslo, P.O. Box 1033, Blindern, N-0315 Oslo, Norway e-mail: [email protected].
منابع مشابه
Reduced scaling in electronic structure calculations using Cholesky decompositions
We demonstrate that substantial computational savings are attainable in electronic structure calculations using a Cholesky decomposition of the two-electron integral matrix. In most cases, the computational effort involved calculating the Cholesky decomposition is less than the construction of one Fock matrix using a direct O(N) procedure. © 2003 American Institute of Physics. @DOI: 10.1063/1.1...
متن کاملReview of Matrix Decomposition Techniques for Signal Processing Applications
Decomposition of matrix is a vital part of many scientific and engineering applications. It is a technique that breaks down a square numeric matrix into two different square matrices and is a basis for efficiently solving a system of equations, which in turn is the basis for inverting a matrix. An inverting matrix is a part of many important algorithms. Matrix factorizations have wide applicati...
متن کاملEvaluating Quasi-Monte Carlo (QMC) algorithms in blocks decomposition of de-trended
The length of equal minimal and maximal blocks has eected on logarithm-scale logarithm against sequential function on variance and bias of de-trended uctuation analysis, by using Quasi Monte Carlo(QMC) simulation and Cholesky decompositions, minimal block couple and maximal are founded which are minimum the summation of mean error square in Horest power.
متن کاملAdvances in Sparse Hypermatrix Cholesky Factorization
We present our work on the sparse Cholesky factorization using a hypermatrix data structure. First, we provide some background on the sparse Cholesky factorization and explain the hypermatrix data structure. Next, we present the matrix test suite used. Afterwards, we present the techniques we have developed in pursuit of performance improvements for the sparse hypermatrix Cholesky factorization...
متن کاملSize-intensive decomposition of orbital energy denominators
We introduce an alternative to Almlöf and Häser’s Laplace transform decomposition of orbital energy denominators used in obtaining reduced scaling algorithms in perturbation theory based methods. The new decomposition is based on the Cholesky decomposition of positive semidefinite matrices. We show that orbital denominators have a particular short and size-intensive Cholesky decomposition. The ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2010